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(54) Infiage creating apparatus, Image creating method, and computer-readable recording 
medium containing Image creating program 



(57) An image creating apparatus uses a viewpoint 
as a reference to create the image of a game character 
and the image of a model behind the game character in 
a virtual three-dimensional space and to display the 
images on a display unit The image creating apparatus 
includes a model-polygon storage unit for storing the 
coordinates of the model image, a character-polygon 
storage unit for storing the coordinates of a two<Jimen- 
sional character polygon forming the character image, a 
model-texture storage unit for storing a texture indicat- 
ing the model image, a character-texture storage unit for 
storing a texture indicating the character image, a light- 
source storage unit for storing the coordinates of a vir- 
tual light source provided in the three-dimensional 
space, a projection unit for computing the shape of the 
character polygon which is projected onto the model 
image by the virtual light source, and a color-data set- 
ting unit for setting color data on the obtained shape of 
the projected character image so as to represent a 
shadow of the character. 
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Description 

[0001 ] The present invention relates to image creating 
apparatuses applied to video game machines using, for 
example, a cassette recording medium or the like in 
which an optical disk, a magnetic disk, or a semiconduc- 
tor memory containing program data, is used, and to 
image creating methods therefor and recording media 
containing image recording programs. 
[0002] Many game systems have been proposed, 
such as a system comprised of a home-use game con- 
sole and a television monitor, a commercial-use game 
machine, and a system comprised of a personal compu- 
ter or work station, a display, and a sound output device. 
[0003] These game systems each include a player- 
operated controller, a recording medium containing 
game-program data, a central processing unit (CPU) for 
performing control for the generation of sound and 
images based on the game-program data, a processor 
for generating images, a processor for generating 
sound, a monitor for displaying images, and a speaker 
for outputting the generated sound. In many cases, the 
types of recording medium include a compact-disk 
read-only memory (CD-ROM), a semiconductor mem- 
ory, and a cassette having a built-in semiconductor 
memory. 

[0004] In these game systems, in general, three- 
dimensional models as objects displayed on a screen 
are composed of polygons as a plurality of two-dimen- 
sional virtual triangular or square figures, and the poly- 
gons, on which textures such as two-dimensional image 
data are pasted, are displayed on the monitor. Normally, 
the textures to be pasted on the polygons are sepa- 
rately set and stored in a memory beforehand. 
[0005] In the case where these game systems use a 
two-dimensional character and background models 
behind the character, shading makes it very difficult to 
determine whether the character is on or in front of the 
background models. 

[0006] In order that the character may be clearly dis- 
played so as to be disposed in front of the background 
models, it is demanded that a shadow of the character, 
formed on the background models, be displayed. 
[0007] Accordingly, it is an object of the present inven- 
tion to provide an Image creating apparatus for display- 
ing a shadow of a two-dimensional character image on 
background models, an image creating method therefor, 
and a computer-readable recording medium containing 
an image creating program. 

[0008] It is another object of the piesent invention to 
provide an image creating apparatus for displaying a 
character shadow without increasing an operation load, 
an image aeating method therefor, and a computer- 
readable recording medium containing an image creat- 
ing program. 

[0009] To these ends, according to an aspect of the 
present invention, the foregoing objects are achieved 
through provision of an image creating apparatus for 



using a viewpoint as a reference to create the image of 
a game character and the image of a model behind the 
game character in a virtual three-dimensional space 
and to display the images on a display means, the 
5 image creating a^aaratus including a model-polygon 
storage means for storing the coordinates of model pol- 
ygons constituting the model image; a character-poly- 
gon storage means for storing the coordinates of a two- 
dimensional character polygon forming the character 
10 image; a model-texture storage means for storing a tex- 
ture indicating the model image; a character-texture 
storage means for storing a texture indicating the char- 
acter image; a light-source storage means for storing 
the coordinates of a virtual light source provided in the 
IS three-dimensional space; a projection means for com- 
puting the shape of the character polygon which is pro- 
jected onto the model image by the virtual light source; 
and a color-data setting means for setting color data on 
the obtained shape of the projected character image so 
20 as to represent a shadow of the character, 

[0010] According to another aspect of the present 
invention, the foregoing objects are achieved through 
provision of an image creating method for using a view- 
point as a reference to create the image of a game char- 
ts acter and the image of a model behind the ^aD3e_ 
character in a virtual three-dimensional space and to 
display the images on a display unit, the image creating 
method including the steps of finding the shape of the 
character image as a two-dimensional image which is 
30 projected onto the model image as a three-dimensional 
image by a virtual light source provided in the virtual 
three-dimensional space; and setting color data on the 
obtained shape of the projected character image so as 
to represent a shadow of the character. 
35 [0011] According to a further aspect of the present 
invention, the foregoing objects are achieved through 
provision of a computer-readable recording medium 
containing an image aeating program for using a view- 
point as a reference to create the image of a game char- 
ge acter and the image of a model behind the game 
character in a virtual three-dimensional space ard to 
display the images on a display means, wherein the 
image creating program conprises a first step for find- 
ing the shape of the character image as a two-dimen- 
45 sional image which is projected onto the model image 
as a three-dimensional image by a virtual light source 
provided in the virtual three-dimensional space; and a 
second step for setting color data on the obtained shape 
of the projected character image so as to represent a 
50 shadow of the character. 

[0012] According to the present invention, a shadow 
of a game character on models can be displayed, 
whereby the character can be clearly displayed so as to 
be in front of the models. 
55 [0013] According to the present invention, a shadow 
of a game character can be displayed on three-dimen- 
sional models, whereby the character shadow can be 
displayed with enhanced reality. 
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[0014] According to the present invention, a shadow 
of a game character caused by a virtual light source can 
be displayed on a model area, whereby the character 
shadow can be displayed with reality, and the coordi- 
nates of a common polygon, whereby the character 
shadow can be displayed with reality, and the coordi- 
nates of a common polygon, which is formed by an area 
in which a projected polygon is superimposed on a 
character polygon, are two-dimensionally found, 
whereby an increase in an operation load can be pre- 
vented. 

Fig. 1 is a block diagram showing a game system 
according to an embodiment of the present inven- 
tion. 

Fig. 2 is a drawing showing a video-game screen. 
Fig. 3 is a drawing showing a video-game screen. 
Fig. 4 is a block diagram showing the functional 
blocks of a central processing unit, and parts of the 
game system shown in Fig. 1 . 
Fig. 5 is a drawing illustrating coordinate transfor- 
mation. 

Fig. 6 is a drawing illustrating determination of 
superimposition of polygons. 
Fig. 7 is a drawing illustrating superimposition of a 
character polygon and a projected polygon. 
Fig. 8 IS a drawing illustrating superimposition of a 
character polygon and a projected polygon. 
Fig. 9 is a flowchart showing an example of a proc- 
ess for displaying a shadow. 
Fig. 10 is a flowchart showing an example of a proc- 
ess for displaying a shadow. 
Fig. 11 is a flowchart showing an example of a proc- 
ess for displaying a shadow. 

[001 5] Fig. 1 shows a game system 1 according to an 
embodiment of the present invention. 
[001 6] The game system 1 includes a main unit, a tel- 
evision (TV) monitor 2 for outputting game images, an 
amplification circuit 3 and a speaker 4 for outputting 
game sound, and a recording medium 5 containing 
game data comprised of images, sound, and program 
data. The recording medium 5 is. for example, a so- 
called "read only memory (ROM) cassette" in which a 
ROM containing the game data and the program data of 
an operating system is accommodated in a plastic case, 
an optical disk, or a flexible disk. 
[0017] In the main unit, a bus 7 comprised of an 
address bus. a data bus. and a control bus (not shown), 
is connected to a CPU 6. A random access memory 
(RAM) 8. interface (l/F) circuits 9 and 10, a signal 
processing processor 11, an image processor 12, and 
l/F circuits 13 and 14, are connected to the bus 7. A 
controller 16 is connected to the l/F circuit 10 via an 
operation-information l/F circuit 15. A digital-to-analog 
(D/A) converter 1 7 is connected to the l/F circuit 13, and 
a D/A converter 18 is connected to the l/F circuit 14. 
[0018] The RAM 8, the l/F circuit 9. and the recording 



medium 5 constitute a memory unit 19. The CPU 6, the 
signal processor 1 1 . and the image processor 12 consti- 
tute a controller 20 for controlling the progress of the 
game. The l/F circuit 10, the operation-information l/F 

5 circuit 15, and the controller 16 constitute an operation 
input unit 21. The TV monitor 2. the l/F circuit 13, and 
the D/A converter 17 constitute an image display unit 
22. The anplif ication circuit 3, the speaker 4. the l/F cir- 
cuit 14, and the D/A converter 18 constitute a sound 

10 output unit 23. 

[0019] The signal processor 1 1 mainly performs com- 
putation in a three-dimensional space, computation for 
transformation from a position in a three-dimensional 
space into a position in a pseudo-three-dimensional 

IS space, Illumination computation, and the generation 
and processing of sourrd data. 

[0020] The image processor 12 performs, based on a 
result of computation by the signal processor 1 1 , the 
writing of image data to be rendered in the display area 

20 of the RAM 8, for example, the writing of texture data to 
an area of the RAM 8 that is specified by polygons. The 
writing of the texture data is described below. 
[0021 ] The controller 1 6 has a start button 1 6a. an A- 
button 16b, a B-button 16c. a cross key 16d, a control 

25 Stick 16e, a left trigger button 16f, a right trigger button 
16g. a Gl-butlon 16h, a C2-button 16i, a C3-button 16j, 
a C4-button 16k, a connector 16m. and a depth trigger 
button 16n. 

[0022] A memory card or the like for temporarily stor- 
30 ing the progress of the game can be set in the connector 
16m. 

[0023] The form of the game system 1 differs depend- 
ing on its purpose. 

[0024] In other words, in the case where the game 
35 system 1 is intended for home use, the TV monitor 2, 
the amplification circuit 3, and the speaker 4 are pro- 
vided separately from the main unit. In the case where 
the game system 1 is intended for commercial use, all 
the components shown in Fig. 1 are integrated in a cas- 
40 ing. 

[0025] In the case where the game system 1 has a 
personal conrputer or workstation its core, the TV mon- 
itor 2 corresponds to a display for the computer or work- 
station, the image processor 1 2 corresponds to part of 

45 the game program data recorded on the recording 
medium 5, or the hardware of an add-in board set in an 
add-In slot of the computer or workstation, and the l/F 
circuits 9, 10, 1 3, and 14. the D/A converters 1 7 and 18, 
and the operation-information l/F circuit 15, correspond 

50 to the hardware of an add-in board set in an add-in slot 
of the computer or workstation. The RAM 8 corresponds 
to the main memory of the connputer or workstation, or 
to each area of an extension memory. 
[0026] In the first embodiment, the case where the 

55 game system 1 is intended for home use is described. 
[0027] The operation of the game system 1 is briefly 
described. 

[0028] When the game system 1 is supplied with 
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power by turning on a main-power switch (not shown), 
the CPU 6 reads, based on an operating system 
recorded on the recording medium 5. images, sound, 
and game-program data from the recording medium 5. 
A portion or the entirety of the images, sound, and 5 
game-program data read by the CPU 6 is stored in the 
RAM 8. 

[0029] Subsequently, the CPU 6 proceeds with the 
game, based on the game-program data stored in the 
RAM 8, ard on instructions input through the controller 10 
16 by a game player. In other words, the CPU 6 gener- 
ates, based on instructions from the game player via the 
controller 16. commands as tasks for rendering and 
sound output 

[0030] Based on the generated commands, the signal is 
processor 1 1 performs computation of the position of a 
game character in a three-dimensional space (similarly 
in a two-dimensional space), illumination computation, 
and the generation and processing of sound data. 
[0031 ] Next, based on a result of the computation, the 20 
image processor 12 performs the writing of image data 
to be rendered in the display area of the RAM 8. The 
image data written in the RAM 8 are supplied to the D/A 
converter 17 via the l/F circuit 13. The supplied image 
data are converted into analog video signals by the D/A 25 
converter 1 7. The video signals are supplied to the TV 
monitor 2. and are displayed as an image on the screen 
of the TV monitor 2. 

[0032] The sound data output from the signal proces- 
sor 1 1 are supplied to the D/A converter 18 via the l/F 30 
circuit 14. The supplied sound data are converted into 
analog sound signals, and are output as sound from the 
speaker 4 via the amplification circuit 3. 
[0033] Next, the writing of texture data by the image 
processor 1 2 is described with reference to Fig. 1 . 35 
[0034] As described above, the signal processor 1 1 
performs computation based on commands from the 
CPU 6. and the image processor 12 performs, based on 
a result of the computation, the writing of image data to 
be rendered in the display area of the RAM 8. 40 
[0035] The RAM 8 has a non^lisplay area and the dis- 
play area (frame buffer). In the non<lisplay area, infor- 
mation recorded on the recording medium 5, such as 
polygon data, texture-selection data, and color data 
(texture data), are stored. 

[0036] The polygons are two-dimensional virtual 
polygonal figures constituting objects provided in the 
game space, that is. models and game characters. In 
the first embodiment, triangles and quadrangles are 
used as the polygons. The textures are two-dimensional so 
images that are pasted on the polygons so that images 
are formed. The color data specify the colors of the tex- 
tures. 

[0037] The polygon data, which are coordinate data 
on vertexes constituting the polygons, and the texture- 55 
selection data, which select textures corresponding to 
the polygons, are stored to be integrated. 
[0038] Commands for rendering, generated by the 



CPU 6. include commands that use polygons to render 
three-dimensional images, and commands for render- 
ing ordinary two-dimensional images. 
[0039] Each command that uses polygons to render a 
three-dimensional image consists of a polygon-vertex- 
address data in the non-display area of the RAM 8- a 
texture-address data representing a position of the 
RAM 8 at which the texture data to be pasted on a poly- 
gon is stored; a color-address data representing a posi- 
tion in the display area of the RAM 8 at which the color 
data representing the color of a texture is stored; and a 
brightness data representing the brightness of the tex- 
ture. 

[0040] Among these data, the polygon -vertex-address 
data in the non<iisplay area of the RAM 8 is replaced 
with a two-dimensional polygon-vertex-coordinate data 
by using the signal processor 1 1 to perform, based on 
mov(ng<^uantity data and rotation -quantity data on a 
screen (viewpoint), coordinate transformation and the 
perspective projection transformation of polygon-vertex- 
coordinate data in a three-dimensional space from the 
CPU 6. 

[0041] The two-dimensional polygon-vertex-address 
data represents an address in the display area of the 
RAM 8- The image processor 12 writes a texture data 
represented by a pre-assigned texture-address data in 
a range of the display area of the RAM 8 which is repre- 
sented by three or four polygon-vertex-address data. 
Thereby, objects expressed by pasting textures on poly- 
gons are displayed on the screen of the TV monitor 2 
[0042] The video game performed by the game sys- 
tem 1 IS briefly described with reference to Figs. 2 and 
3. Figs. 2 and 3 show video game screens. 
[0043] In the video game, a leading character 31 
moves about as shown in Fig. 2. The leading character 

31 IS a graffito that came out from the body of a bus 32, 
and two-dimensionally consists of one polygon. 
[0044] Background models provided further than the 
leading character 31 from a viewpoint, such as the bus 

32 (shown in Fig. 2). and wooden walls 33 and 34. and 
a ground 35 (shown in Fig. 3), three-dimensionaily' con- 
sist of a plurality of polygons. 

[0045] In Figs. 2 and 3, a shadow 36 of the leading 
character 31 . caused by light from a virtual light source 
is displayed. 

[0046] In Rg. 2. the shadow 36 of the leading charac- 
ter 31 is displayed with its portion lost along the surface 
of the bus 32. In Rg. 3. a shadow 36a on the wall 33 as 
a background, a shadow 36b on the wall 34 perpendic- 
ular to the wall 33. and a shadow 36c on a ground 35 
are displayed as shadows 36 of a leading character 31 . 
[0047] Fig. 4 shows a functional block diagram of the 
CPU 6, and portons of the game system 1. In Rg. 4 
components between the bus 7 and each block are not 
shown. 

[0048] In Fig. 4. the recording medium 5 contains a 
program for a game performed in a game space (virtual 
three-dimensional space). The program includes the 
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coordinates of one polygon two-dimensionaliy constitut- 
ing the leading character (Fig. 2), the coordinates of pol- 
ygons three-dimensionally constituting the bus 32 (Fig. 
2), and the walls 33 and 34, and the ground 35 (Fig. 3), 
and the coordinates of a virtual light source. 5 
[0049] The program includes textures indicating vari- 
ous postures of the leading character 31 as shown in 
Figs. 2 and 3, and textures indicating the respective 
background models. 

[0050] The program includes data representing 10 
shades, as data specifying the colors of the textures. 
[0051] The CPU 6 includes a projection means 61 and 
a color-data setting means 62. 

[0052] The projection means 61 includes a coordi- 
nate-transformation means 71 , a superimposition deter- is 
mination means 72, a polygon-operation means 73. a 
texture operation means 74, and a coordinate inverse- 
transformation means 75, and performs processing for 
displaying game character shades. 

[0053] Concerning displaying game-character so 

shades, it is required that the shade of a game charac- 
ter be displayed only where the character is superim- 
posed on a background model without being displayed 
where the character is superimposed. Accordingly, the 
superimposition portions are found by the projection 25 
means 61. 

[0054] The coordinate-transformation means 71 
projects each vertex of polygons constituting the back- 
ground models (hereinafter referred to as "model poly- 
gons") onto a plane including polygons (hereinafter 30 
referred to as "character polygons") constituting the 
leading character 31. 

[0055 ] The projection is performed by finding th e copr- 
dinates_o[EQint^§tjffib^^ 

Tices^of a polygon model 41 and^aj^irjyaLsoi^^ 

43. A polygon 45 consisting of the r espjBCtive. points is 
here inaftgr referred to as a "projected polygon". 
[0056] The supenmpc^ion^¥terT^ 72 
(shown in Fig. 4) determines whether the projection pel- 40 
ygon 45 (shown in F^g. 5) is superimposed on the char- 
acter polygon 43 (shown in Fig. 5). 
[0057] If the superimposition determination means 72 
has determined that the projected polygon 45 is super- 
imposed on the character polygon 43, the polygon- 45 
operation means 73 computes a vertex list of a common 
polygon formed by superimposition of the character pol- 
ygon 43 and the projected polygon 45. 
[0058] The vertex list has coordinate data on the ver- 
tices of the common polygon, and data about the verti- so 
ces. For creating the common polygon, it is required 
that not only the coordinate data on vertices but also the 
order of the vertices be known. Accordingly, the com- 
mon polygon is created by computing the vertex list. In 
this embodiment, the order of the common polygon is ss 
set to be clockwise. 

[0059] The texture operation means 74 computes dif- 
ferences between the vertices of the common polygon 



and the vertices of the character polygon 43. and com- 
putes, based on the differences, the texture coordinates 
of the common polygon. 

[0060] This processing is performed in order that in 
the texture indicating the leading character 31 , only an 
area corresponding to the common polygon may be 
pasted onto an inversely projected polygon (described 
below). Thereby, the shadow 36 whose part is lost along 
the shape of the bus 32 can be displayed as shown in 
Fig. 2. 

[0061] The coordinate inverse-transformation means 
75 obtains an inversely projected polygon by projecting 
the obtained polygon onto the plane of the original poly- 
gon. 

[0062] This projection is performed, similarly to the 
projection by the coordinate-transformation means 71 , 
by finding the coordinates of points at which lines 
between the vertices of the common polygon and the 
virtual light source 42 intersect with a plane including 
the model polygon 41 . 

[0063] The color-data setting means 62 sets, as tex- 
ture-color data to be pasted onto the common polygon, 
color data (recorded on the recording medium 5) repre- 
senting shade. 

[0064] The image processor 12 pastes a texture 
based on set texture coordinates onto an inversely pro- 
jected polygon obtained by projecting the common pol- 
ygon onto the plane of the original model polygon. At 
the same time, the image processor 12 writes a color 
data representing set shade in the display area of the 
RAM 8. 

[0065] For obtaining a texture-color data, by mixing 
the color data representing set shade and a color data 
on the background model at a predetermined ratio, and 
writing the obtained color data in the display area of the 
RAM 8. shade can be displayed with more virtual reality. 
[0066] With reference to Figs. 6 to 8, a process for dis- 
playing shade is described based on the flowcharts 
shown in Rgs. 9 to 1 1 . 

[0067] Fig. 6 shows polygon superimposition determi- 
nation. Figs. 7 and 8 show superinrposition of the char- 
acter polygon 43 and the projected polygon 45. Fig. 9 
shows a process for displaying shade. 
[0068] In Fig. 9. in step ST100. the coordinates of a 
model polygon, recorded on the recording medium 5, 
are read and stored in the RAM 8. In step ST1 10. the 
process determines whether the model polygon is dis- 
played in the screen of the TV monitor 2 when a set 
position is used as a viewpoint. If no mode! polygon is 
displayed in the screen of the monitor 2 ("NO" in step 
ST110). the process returns to step ST100, and the 
coordinates of a polygon constituting the next model are 
read. 

[0069] If there are the coordinates of the read polygon 
in the screen of the TV monitor 2 ("YES" in step ST1 10). 
the vertices of the polygon are projected onto a plane 
including a character polygon, and the coordinates of 
points of intersection are computed (step ST 120). 
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[0070] In step STI 30. maximum and minimum x- and 
y-coordinates of the projected polygon are conputed. 
[0071] By way of example, in the case of a polygon 
comprised of vertices AO, A1. A2, and A3. 

5 

a maximum of x-coordlnates is represented by 

a minimum of x-coordlnates is represents by x^jn, 
a maximum of y-coordinates is represented by 
Vmax. and 

a minimum of y-coordinates is represented by y^j^. 

[0072] Refen-ing back to Fig. 9. in step ST140. the 
process determines whether the projected is superim- 
posed onto the character polygon. In other words, by i5 
using the maximum and minimum x- and y-coordinates 
of the projected polygon and the character polygon, it is 
determined whether both polygons can be superim- 
posed onto each other. 

[0073] By way of example, when as to the projected 20 
polygon, 

a maximum of x-coordinates is represented by 

a minimum of x-coordinates is represented by 25 

a maximum of y-coordinates is represented by 
rnVmax. and 

a minimum of y-coordinates is represented by 
niymin. and as to the character polygon. 30 
a maximum of x-coordinates is represented by 
^^max» 

a minimum of x-coordinates is represented by 

a maximum of y-coordinates is represented by 35 
cVmax. and 

a minimum of y-coordinates is represented by 
c/min* among the following inequalities: 



CO(CvtxO)-.. 



40 



CXmin > (T^ax- 
CVmax < niymini and 
Cymin > my max; 

one inequality is satisfied, the process determines that 45 
both polygons cannot be superimposed onto each 
other. 

[0074] If both polygons cannot be superimposed 
("NO" in step STI 40). the process returns to step 
ST100. 

[0075] If both polygons can be superimposed ('YES* 
in st^ STUO). a vertex list on the character polygon 
and a vertex list on the projected polygon are aeated in 
step STI 50. 

[0076] A vertex list on the character polygon 43 shown 55 
in Fig. 7 is represented by 

C0(CvtxO)-Cl (Cvtxl )-C2(Cvtx2)-C3(Cvtx3)- 



A vertex list on the polygon 45 shown in Fig. 7 is repre- 
sented by 

M0(Mvbc0)-M1(Mvtx1)-M2(Mvtx2)-M3(Mvtx3)- 
MO(MvtxO)-.... 

[0077] In these numerical expressions, CvtxO, Cvtxl , 
Cvtx2. and Cvtx3 represent coordinate data on vertices 
CO, CI. C2. and C3. respectively, and MvtxO. Mvtxl 
Mvtx2. and Mvtx3 represent coordinate data on vertices 
MO. Ml. M2, and M3, respectively 
[0078] In step STI 60 (shown in Fig. 9). one line seg- 
ment (hereinafter referred to as a "model line segment") 
forming one side of the projected polygon 45 is fetched 
[0079] In step ST1 70 (shown in Fig. 1 0). by using, for 
example, a known flag-status determination technique. 
It IS determined whether the model line segment inter- 
sects with each line segment (hereinafter referred to as 
a "character line segment") constituting the character 
polygon 43. 

[0080] If both line segments do not intersect ("NO" in 
step ST170). the process proceeds to step STI 80 If 
both line segments intersect (YES" in step STI 70) the 
coordinates of points at which both line segments inter- 
sect are computed in step STI 90. 
[0081] In step ST200. the process determines 
whether there is the initial point of the model line seg- 
ment outside the character polygon 43. If there is not 
the initial point outside the character polygon 43 ("NO" 
in step ST200), the process proceeds to step ST230 
[0082] If. in step ST200. the initial point of the model 
line segment is outside the character polygon 43 ("YES" 
in step ST200), in step ST220. the coordinate data (In 
the vertex list of the projected polygon) on the initial 
point of the model segment having intersected are 
replaced by coordinate data on vertices of intersection, 
and the replaced coordinate data are combined with the 
vertex list on the character polygon 43. The process 
returns to step STI 70. and it determines whether the 
model line segment intersects with another character 
segment. * 

[0083] In step ST230, the coordinate data (in the ver- 
tex list of the character polygon 43) on the initial point of 
the character line segment having intersected are 
replaced by coordinate data on vertices of intersection, 
and the replaced coordinate data are combined with the 
vertex list on the projected polygon. The process 
returns to step ST170. and it determines whether the 
model line segment intersects with another character 
segment. 

[0084] In step STI 80. the process determines 
whether no model line segment to be fetched is 
detected. If a model line segment is detected ("NO" in 
step STI 80). the next model line segment is fetched 
(step ST240) before the process returns to step STI 70. 
If no model line segment is detected (YES" in step 
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ST180), the process proceeds to step ST250 (shown in 
Fig. 11). 

[0085] With reference to Fig. 7, steps ST1 60 to ST240 
are described. In Fig. 7, a coordinate data on vertex PO 
of intersection is represented by PvtxO, and a coordi- 
nate data on vertex PI of intersection is represented by 
Pvtxi. 

[0086] When model line segment MOmI is fetched in 
step ST160. coordinate data PvtxO on vertex PO of inter- 
section is computed in step ST190 because the line 
segment intersects with character line segment C1C2. 
Since the terminal point Ml of the model line segment 
M0M1 is outside, the process proceeds from step 
ST200tostepST230. 

[0087] In step ST230, in the following vertex list on the 
character polygon 43: 

C0(Cvtx0)-C1 (Cvtxl )-C2(Cvtx2)-C3(Cvtx3)- 
CO(CvtxO)-.... 

a coordinate data on the initial point CI of character line 
segment C1C2 having intersected is replaced by a 
coordinate data on vertex PO of intersection. Thereby, 
the vertex list on the character polygon 43 is expressed 
as follows: 

CO(CvtxO)-Cl (PvtxO)-C2(Cvtx2)-C3(Cvtx3)- 
CO(CvtxO)-.... 

[0088] In addition, in the following vertex list on the 
projected polygon 45: 

M0(Mvtx0)-M1 (Mvtxl )-M2(Mvtx2)-M3(Mvtx3)- 
MO(MvtxO)-..., 

lists after coordinate data PvtxO (in the vertex list on the 
character polygon 43) on vertex PO of intersection are 
combined with the initial point MO of model line segment 
MOMI having intersected. 
[0089] Thereby, the desired vertex list: 



M3 of line segment M3M0 having intersected is 
replaced by a coordinate data on vertex PI of intersec- 
tion. 

[0093] In the temporarily obtained, desired vertex list. 
5 a vertex having a coordinate data on vertex PI of inter- 
section, that is, vertex M3. is combined with the initial 
point of line segment C2C3. 
[0094] Thereby, the desired vertex list: 



10 MO(MvtxO)-C1(PvtxO)-C2(Cvtx2)-M3(Pvtx1)- 
MO(MvtxO)-C1 (PvtxO)-... 

is finally obtained. 

[0095] This vertex list has coordinate data on the ver- 
75 tices of the common polygon (the shading portion 
shown in Fig. 7) formed by intersection of the character 
polygon 43 and the projected polygon 45, and data on 
the order of the vertices. 

[0096] Steps ST 160 to ST240 for other superimposi- 

20 tion of the character polygon 43 and the projected poly- 
gon 45 are described with reference to Fig. 8. In Fig. 8. 
a coordinate data on vertex QO of intersection is repre- 
sented by QvtxO, and a coordinate data on vertex Q1 of 
intersection is represented by Qvtx1 . 

25 [0097] When model fine segment MOMI is fetched in 
step ST160, the process determines negatively ("NO" in 
step ST170) since model line segment MOMI does not 
intersect with the character polygon 43. and the next 
model line segment M1 M2 is fetched. Since the fetched 

30 line segment M1M2 intersects with character line seg- 
ment C0C1, in st^ ST190, coordinate data QvtxO on 
vertex QO of intersection is computed. The initial point 
Ml of model line segment M1M2 is outside the common 
polygon. Accordingly, the process proceeds from step 

35 ST200 to step ST220. 

[0098] In step ST220, in the following vertex list on the 
projected polygon 45; 



40 



M0(Mvtx0)-M1 (Mvtxl )-M2(Mvtx2)-M3(Mvtx3)- 
MO(MvtxO)-..., 



M0(Mvtx0)-C1 (Pvtx0)-C2(Cvtx2)-C3(Cvtx3)- 
C0{Cvtx0)-C1 (PvtxO)-... 

is temporarily obtained. 

[0090] In step ST240. model line segments M1M2 and 
M2M3 are fetched. The desired vertex list does not 
change since both line segments do not intersect with 
the character line segment ("NO" in step ST170). 
[0091] When model line segment M3M0 is fetched in 
step ST240. coordinate data Pvtxi on vertex PI of inter- 
section is computed in step ST190 because the line 
segment M3M0 intersects with character line segment 
C2C3. The initial point M3 of line segment M3M0 is out- 
side the common polygon. Accordingly, the process 
proceeds from step ST200 to step ST220. 
[0092] In step ST220, in the vertex list on the pro- 
jected polygon 45. a coordinate data on the initial point 



the coordinate data on the initial point Ml of model line 
segment M1M2 having intersected is replaced by the 
coordinate data on vertex Q1 of intersection. Thereby, 
45 the vertex list on the projected polygon 45 is as follows; 

M0(Mvtx0)-M1 (QvtxO)-M2(Mvtx2)-M3(Mvtx3)- 
M0{Mvtx0)-.... 

50 [0099] In the following vertex list on the character pol- 
ygon 43: 

C0(Cvtx0)-C1 (Cvtxl )-C2(Cvtx2)-C3(Cvtx3)- 
G0{Cvtx0)-.... 

55 

the vertex based on coordinate data Qvtx of vertex QO 
of intersection in the vertex list on the projected polygon 
45 is combined with the initial point CO of character line 
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segment COCI having intersected. 

[01 00] Ther^y. the temporary, desired vertex list: 

CO(CvtxO)-M 1 (CMxO)-M2{M vtx2)-M3(Mvtx3)- 
MO(MvtxO)-M1 (CMxO)-.„ 

is obtained. 

[0101] When model line segment M2M3 is fetched in 
step ST240. coordinate data CMxl on vertex Ql of 
intersection is computed in step ST190 because the 
fetched line segment intersects with character line seg- 
ment C3C0. The end point M3 of model line segment 
M2M3 is outside the common polygon. Accordingly, the 
process proceeds from step ST210 to step ST230. 
[01 02] In step ST230. in the vertex list on the charac- 
ter polygon 43. the coordinate data on initial point C3, 
which is out of character line segment C3C0 is 
replaced, by the coordinate data on vertex Ql of inter- 
section. 

[0103] In the temporary, desired vertex list, a vertex 
having the coordinate data on character polygon vertex 
Ql of intersection, that is, vertex C3. is combined with 
initial point M2 inner than modd line segment M2M3 
having intersected. 

[01 04] Thereby, the final, desired vertex list: 

CO(CvtxO)-M 1 (QvtxO)-M2(Mvtx2)-C3(Qvtx1 )- 
CO{CvtxO)-M1{QvbtO)-... 

is obtained. 

[0105] The obtained, desired vertex list has coordi- 
nate data on the vertices of the common polygon (the 
shading part shown in Fig. 8) formed by intersection of 
the character polygon 43 and the projected polygon 45. 
and data on the order of the vertices. 
[0106] Referring back to Fig. 1 1 , step ST250 and the 
subsequent steps are described. 
[0107] In step ST250. a vertex (e.g.. vertex MO in Fig. 
7) is fetched from the obtained vertex list. In step 
ST260, the difference between the fetched vertex and a 
reference vertex (e.g.. vertex CO in Fig. 7) of the charac- 
ter polygon 43 is found, and the texture coordinates of 
the fetched vertex are found based on the difference. 
[0108] The vertex is projected from a character-poly- 
gon-included plane onto the original polygon plane in 
step ST120. and the coordinates of a point of intersec- 
tion is found in step ST270. 

[0109] In step ST280. it is determined whether a ver- 
tex to be fetched has been detected. If a vertex to be 
fetched is detected ("NO" in step ST280). the next ver- 
tex (e.g.. vertex PC in Fig. 7) in the vertex list is fetched 
in step ST290. and the process returns to step ST260. 
[01 1 0] If no vertex to be fetched is detected ("YES" in 
step ST280). data on the obtained vertex list, and the 
texture coordinate data are sent from the CPU 6 to the 
image processor 12 in step ST300. 
[0111] Next, in step ST3 10. it is determined whether a 
polygon model has been detected. If a polygon model 



has been detected ("NO" in step ST310). the process 
returns to step ST100 (shown in Fig. 9). If no polygon 
model has been detected ("YES" in step ST310) the 
process ends. 

5 [01 1 2] For the background models such as the bus 32 
(shown in Fig. 2). the wooden walls 33 and 34, and the 
ground 35 (shown in Fig. 3). the above-described proc- 
ess is performed. 

[01 1 3] As described above, according to this embodi- 
10 ment. by displaying the shadow 36 of the two-dimen- 
sional leading character 31 on background models the 
leading character 31 can be clearly displayed so as to 
be closer to a viewpoint than the background models 
namely, the bus 32 (shown in Fig. 2) and the wooderi 
75 walls 33 and 34 (shown in Fig. 3). 

[01 1 4] By displaying the shadow 36 on three-dimen- 
sional background models, the virtual reality of the 
shadow 36 can be enhanced. 

[0115] By projecting a model polygon onto a plane 
20 including a character polygon so that a projected poly- 
gon IS computed, and determining in a two-dimensional 
system whether the character polygon is superimposed 
on the projected polygon, a common polygon can be 
easily computed without an increase in computing load 
25 [0116] The present invention is not limited to the 
above-described embodiment. However, the following 
modifications (1) to (3) of the present invention may be 
employed. 
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(1) Not only coordinate data actually used for ren- 
dering on a monitor, but also simplified coordinate 
data including necessarily minimum shape data 
may be used as coordinate data on polygons con- 
stituting background models. 

(2) The position of a virtual light source may be set 
to be far from a leading character, for example, at 
an approximately infinite distant position. In this 
case, a virtual effect in which a shadow formed by 
sunlight is expressed can be obtained. 

(3) The functonal blocks of the projection means 61 
may have the following functions. The coordinate- 
transformation means 71 finds the vertices of a 
three-dimensionally transformed polygon com- 
prised of points at which straight lines between the 
vertices of a character polygon and a virtual light 
source intersect with a model polygon. The super- 
imposition determination means 72 determines 
whether the three-dimensionally transformed poly- 
gon is superimposed on the model polygon. The 
polygon-operation means 73 computes a superim- 
position polygon composed of an area on which the 
three-dimensionally transformed polygon is super- 
imposed on the model polygon. 

[01 1 7] The texture operation means 74 projects the 
supenmposition polygon onto a plane including the 
character polygon, similarly to projection by the coordi- 
nate-transformation means 71 in the above-described 
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embodiment. The texture operation means 74 com- 
putes differences between the coordinates of the pro- 
jected polygon and the coordinates of the character 
polygon, and computes, based on the difference, the 
texture coordinates of the superimposition polygon. 
[01 18] Also, in this modification, a shadow can be dis- 
played as in the above-described embodiment. This 
modification eliminates the need for the coordinate 
inverse-transformation means 75 as a functional block 
of the projection means 61. 

Claims 

1 . An image creating apparatus for using a viewpoint 
as a reference to create the image of a game char- 
acter and the image of a model behind said game 
character in a virtual three-dimensional space and 
to display the images on a display means, said 
image creating apparatus characterized by com- 
prising: 

model-polygon storage means for storing the 
coordinates of model polygons constituting the 
model image: 

character-polygon storage means for storing 
the coordinates of a two-dimensional character 
polygon forming the character image: 
model-texture storage means for storing a tex- 
ture indicating the model image; 
character-texture storage means for storing a 
texture indicating the character image; 
light-source storage means for storing the 
coordinates of a virtual light source provided in 
said three-dimensional space; 
projection means for computing the shape of 
said character polygon which is projected onto 
the model image by said virtual light source; 
and 

color-data setting means for setting color data 
on the obtained shape of the projected charac- 
ter image so as to represent a shadow of said 
character. 

2. An image creating apparatus according to Claim 1. 
wherein the model image stored in said model -pol- 
ygon storage means connprises a plurality of three- 
dimensional model polygons as said model poly- 
gons. 

3. An image creating apparatus according to Claim 1 
or 2, wherein said projection means comprises: 

coordinate-transformation means for comput- 
ing the coordinates of a projected polygon 
comprised of points at which straight lines 
between the vertices of each model polygon 
and said virtual light source intersect with a 
plane including said character polygon; 



polygon-operation means for computing the 
coordinates of a common polygon formed by 
an area on which said projected polygon is 
superimposed on said character polygon; 
texture operation means for computing the tex- 
ture coordinates of said common polygon, 
based on differences between the coordinates 
of said character polygon and the coordinates 
of said common polygon; and 
coordinate inverse-transformation means for 
computing the coordinates of an inversely pro- 
jected polygon comprised of points at which 
straight lines between the coordinates of said 
common polygon and said virtual light source 
intersect with a plane including said model pol- 
ygon; and 

wherein said color-data setting means sets 
color data on said inversely projected polygon 
so as to represent the shadow. 

4. An image creating apparatus according to any one 
of Claims 1 to 3, wherein said color-data setting 
means uses, as said color data representing the 
shadow of said character, data obtained by increas- 
ing the concentration of color data on the texture 
image stored in said model-texture storage means. 

5. An image creating method for using a viewpoint as 
a reference to create the image of a game charac- 
ter and the image of a model behind said game 
character in a virtual three-dimensional space and 
to display the images on a display means, said 
image creating method characterized by compris- 
ing the steps of: 

finding the shape of the character image as a 
two-dimensional image which is projected onto 
the model image as a three-dimensional image 
by a virtual light source provided in said virtual 
three-dimensional space; and 
setting color data on the obtained shape of the 
projected character image so as to represent a 
shadow of said character 



45 6. A computer-readable recording medium containing 
an image creating program for using a viewpoint as 
a reference to create the image of a game charac- 
ter and the image of a model behind said game 
character in a virtual three-dimensional space and 

50 to display the images on a display means, said 
computer-readable recording medium character- 
ized in that said image creating program comprises: 

a first step for finding the shape of the charac- 
55 ter image as a two-dimensional image which is 

projected onto the model image as a three- 
dimensional image by a virtual light source pro- 
vided in said virtual three-dimensional space; 
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and 

a second step for setting color data on the 
obtained shape of the projected character 
image so as to represent a shadow of said 
character. 
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FIG. 2 
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